EFFECTIVE CIRCLE COUNT FOR APOLLONIAN 
PACKINGS AND CLOSED HOROSPHERES 

MIN LEE AND HEE OH 

Abstract. The main result of this paper is an effective count for 
Apollonian circle packings that are either bounded or contain two 
parallel lines. We obtain this by proving an effective equidistribu- 
tion of closed horospheres in the unit tangent bundle of a geomet- 
rically finite hyperbolic 3-manifold, whose fundamental group has 
critical exponent bigger than 1. We also discuss applications to 
Afhne sieves. Analogous results for surfaces are treated as well. 



1. Introduction 

1.1. Apollonian circle packings. An Apollonian circle packing is 
an ancient Greek construction which is made by repeatedly inscribing 
circles into the triangular interstices of four mutually tangent circles 
in the plane. In recent years, there have been many new and exciting 
developments in the study of Apollonian circle packings which we refer 
to [T3], 121] and [21] for references. 

The main goal of this paper is to obtain an effective version of the 
counting theorem for circles in an Apollonian packing with bounded 
curvature. 

Let V be an Apollonian circle packing, that is either bounded or 
lies between two parallel lines (i.e., congruent to the packing in Figure 
|2]). For T > and V bounded, we define the following circle counting 
function 

Nt{V) := i^{C e V : Curv(C) < T} 

where Curv(C) denotes the curvature of C, i.e., the reciprocal of the 
radius of C. For V unbounded between two parallel lines, we adjust 
the definition of Nt{V) to count circles only in a fixed period. 

The main term in the asymptotic for Nt{V) will be described in 
terms of the residual set of V (=the closure of the union of all circles 
in V), denoted by Res(P). We denote by a the Hausdorff dimen- 
sion of Res(P); a is independent of V and known to be approximately 
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1.30568(8) [23]. Let 'H"(Res('P)) be the a-dimensional Hausdorff mea- 
sure of Res(P) for bounded V. For V between two parallel lines, we 
let 'H'^(Res(P)) be the measure of Res(P) in a fixed period. 

The error term in our asymptotic formula depends directly on the L^- 
spectral gap of the complete hyperbolic 3 manifold whose fundamental 
group is the symmetry group of V. The group PSL2(C) acts on the 
extended plane by linear fractional transformations. Set 

Av:= {geV^U{C):g{V) = V}. 

It is known that Ap is a geometrically finite discrete subgroup of 
PSL2(C) with critical exponent equal to a (cf. ^19j). The fact a > 1 
yields that a{2 — a) is the smallest eigenvalue of the Laplacian A on the 
L^-spectrum of the hyperbolic manifold ^p\EI'^ by Sullivan [35] and is 
also isolated by Lax and Phillips [21]. Hence there exists 1 < si < a 
such that there is no eigenvalue of A in L'^{A-p\M?) between a{2 — a) 
and si(2 — si). Since all A^s are conjugate to each other by elements 
of PSL2(C), si is independent of V. 

Our effective counting result can be stated as follows: 

Theorem 1.1. As T ^ oo, 

Nt{V) = ca ■ •H"(Res(P)) ■ T° + ©(T'^-^^V^) 
where ca > ^ is a constant independent ofV. 

Remark 1.2. (1) In [19j, the asymptotic Nt{V) ~ ■ was 
obtained with less clear interpretation of the main term. 

(2) A similar type of asymptotic formula was obtained in [26] for 
all Apollonian packings (whether bounded or not) by counting 
circles in a bounded region, but with no error term. 

(3) There are several different ways of understanding the main term 
Ca ■ 'H"(Res('P)) stemming from different approaches to the 
counting problem. One description is given in our paper (see 



(8.8)). The aforementioned paper [2S] gives another expression 
for the main term as well. 
(4) An Apollonian packing V is called integral if the curvatures 
of all circles in V are integers. Any integral Apollonian pack- 
ing is known to be either bounded or lies between two parallel 



lines. Therefore Theorem lA applies to all integral Apollonian 
packings. 
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Figure 1. A bounded Apollonian circle packing. 



Figure 2. An unbounded Apollonian circle packing 
bounded by two parallel line. 

Based on the Descartes circle theorem j7], the approach in fTU] was 
to relate the circle counting problem with the equidistribution of ex- 
panding closed horospheres in the unit tangent bundle of the hyperbolic 
3-manifold A-p\E.^. 

The new achievement of this paper is an effective equidistribution 



of closed horospheres (Theorem 1.3). Besides its application to count- 



ing problems, such equidistribution result is of independent interest in 
homogeneous dynamics. 

1.2. Effective equidistribution of closed horospheres. We obtain 
an effective equidistribution for closed horospheres in the unit tangent 
bundle of hyperbolic n-manifolds for n = 2 or 3. Consider the upper 
half space M.'^ = {{x,y) : x E M""^,?/ > 0} and let G denote the group 
of orientation preserving isometrics of H". That is, G = PSL2(M) for 
n = 2 and G = PSL2(C) for n = 3. 

Let r < G be a torsion-free discrete subgroup, which is not virtually 
abelian. We assume that F is geometrically finite, that is, it admits a 
finite sided fundamental domain in H". The limit set A(F) is the subset 
of the boundary d{M."') = U {oo} consisting of all accumulation 
points in an orbit F(z), z G H". We denote hj0<6<n — 1 the 
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critical exponent of F; it is equal to the Hausdorff dimension of A(r) 
[36]. 

For G = PSL2(M), set K := PS0(2), and for G = PSL2(C), set 
K := PSU(2). In both cases, set 

A:.[a,:.(f i) : y > o] . 

and let M be the centralizer of A in K. 

The hyperbolic manifold r\EI" and its unit tangent bundle T^(r\EI") 
can be identified with the double quotient spaces T\G/K and T\G/M 
respectively. Accordingly, functions on r\EI" (resp. T^(r\EI"')) can be 
considered as right /^-invariant (resp. M-invariant) functions on r\G. 
Since ay commutes with M, ay acts on T\G/M by the multiplication 
from the right and this action corresponds to the geodesic flow in the 
unit tangent bundle. 

Set N = {g & G : a^^gay — )■ e as ?/ — )■ oo}; the contracting horo- 
spherical subgroup under the action of ay. Setting 

n.:=(j l) 

we have N = {n^ : x e R} ioi G = PSL2(M), and N = {n^ : x e C} 
for G = PSL2(C). Even though there is no action of on r\G/M, 
the A^-orbits {[g]N := T\TgMN/M : g e G} are well-defined since A^ 
is normalized by M; these orbits give rise to the stable horospherical 
foliation of Ti(r\e"). 

In the rest of the introduction, we assume that {n — 1) /2 < 6 < n — 1 
and that r\rA^ is closed in r\G. In particular, F is of infinite covolume 
in G. By the torsion-free assumption on F, FflA^M = FflA^ and we can 
identify F\FA^M/M with (FnA^)\A^. Note that the quotient (FnA^)\A^ 
can be naturally identified with (M/Z)'^ x M""^"^ where k denotes the 
rank of the free abelian subgroup F fl A^. 

1.3. Equidistribution in spectral terms. We describe the effective 
equidistribution of F\FA^ay as ?/ — )■ in T^(F\]HI"') in terms of the 
M-invariant spectrum of L^(F\G) for a Casimir element of G. 

By Lax and Phillips [21] and Sullivan [35], the Laplacian A on 
L^(F\EI") has only finitely many eigenvalues 

< ao = S{n — 1 — (5) < «! < • • • < ttyfc < 1 

lying below the continuous spectrum [ ^"'~^^ , oo). The existence of a 
point eigenvalue is the precise reason that our main theorem requires 
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the condition 6 > {n — l)/2. Writing ai = si{n — 1 — si), any positive 
number 

< sr < 5 - si 

will be referred to as a spectral gap of F. 

Let C denote the element in the center of the universal enveloping 
algebra of the Lie algebra of G, which acts on i^-invariant smooth 
functions as the negative Laplacian —A. So C is a Casimir element 
of G, up to a scalar multiple. Then L^{T\G) contains the unique 
irreducible infinite dimensional subrepresentation V (a complementary 
series representation) on which C acts by the scalar S{S — n + 1). 

Let Ck denote a Casimir element of K and K the unitary dual of 
K, that is, the equivalence classes of all irreducible unitary represen- 
tations of K. For n = 2, K can be parametrized by Z so that £ E K 
corresponds to the one dimensional representation on which Ck acts 
by the scalar — 4^^. For n — 3, K can be parametrized by Z>o so that 
£ & K corresponds to the 2£ + 1 dimensional representation where 
Ck acts by the scalar —£{£ +1). 

The representation V is decomposed into the orthogonal sum ®^^k^i 
with the subspace V^^ of M-invariant vectors being one dimensional. 
Let (f)e e C°°{r\G) D L'^{r\G) be a unit vector in V^^ for each ieK. 
We show that there exists Cn{i) ^ such that for all y > 0, 



/ (l)i{n-^ay) dx = Cn{£) ■ y 

Jn^€(Nnr)\N 



n-l-5 



The inner product {ipi,ip2) in L^(F\G) is given by 

(V'1,'02) = / A{g)'^2{g) dg 
Jr\G 

where dg denotes a G-invariant measure on r\G. 

The following is our main theorem on the effective equidistribution: 

Theorem 1.3. Let n = 2 or 3. Let {n — l)/2 < 6 < n — 1. For any 

^ e iT\G f \ asy^O, 

/ il^in^ay) dx 

J{Nnr)\N 

eeK 
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where S2n-i{'ip) denotes the L'^-Sobolev norm of ip of order 2n — 1. 
Moreover 

c„(£)=0((|£| + l)("-2)/2) and ^|c„(£)(^,0,)|=O(52W). 



Remark 1.4. (1) When F is a lattice in G, i.e., when S = n — 1, 
an effective equidistribution for expanding closed horospheres is 
well known, via the mixing of the geodesic flow and the thick- 
ening argument. This argument goes back to the 1970 thesis of 
Margulis f22] and was generalized by Eskin and McMullen [12] . 
We also refer to [33] for a sharp effective result in this setting 
for the dimension 2 case. 
(2) In principle, our methods should extend to prove an analogous 
result for G = Isom"'"(EI") for any n > 2; however computations 



needed in the proofs of Theorems |2 . 6| and |3 . 5| seem very intricate 
and it is not clear what their higher dimensional generalizations 
are. 



(3) When ip is K -invariant, Theorem 1.3 was obtained in [19]. See 



also [T7] for its extensions to other rank one Lie groups. 



A non-effective version of Theorem 1.3 was obtained in [29] when 
(A^ n r)\A^ is compact and in [25] in general, with no restriction on 
6 > 0. In these papers, the main term was given in terms of the 
Burger-Roblin measure associated to the stable horospherical foliation. 
In applications, it is much handier to have the main term in terms of 
a measure instead of the above type of infinite sum. For this reason. 



we present an alternative formulation of Theorem 1.3 in the following. 



1.4. Equidistribution in ergodic terms. Let uj denote the Patterson- 
Sullivan measure on the limit set A(r) associated to the basepoint 
j = (0„_i, 1) G H", which is unique up to a constant multiple. 

Sullivan gave an explicit construction of the base eigenfunction (pQ G 
L\T\G)^ using 

Un.ay) = I (#^^^^)' du,{u). (1.5) 

Here and also later, we identify C = for n = 3, so that |x — = 
(xi — UiY + (x2 — U2Y for X = Xi+ix2 and u = {ui,U2)- We normalize 
z/j so that II 00 II 2 = 1 [HS] . 
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Define the measure on G in the Iwasawa coordinates G = KAN: 



for^GCe(G), 



^TW= / ^{kayn,)y'-^dxdyduj{k{0)). 

J KAN 

This measure is left F-invariant and right A^- invariant, and the BR 
measure (associated to the stable horospherical subgroup N) is 
the measure on r\G induced from rfifP'. The BR measure is an infinite 
measure whenever < S < n — 1 [25] . 



Theorem 1.6. Let {n ~ l)/2 < 6 < n - 1. For any ip G {T\G)^ , 
as y ^ 0, 



{Nnr)\N 



where Kr = J^^^n-i (1 + ^dx ■ J^^ ^ ^Nnr)\N + IxfYdujix) . 



1.5. Effective orbital counting and AfRne sieves in sectors. Let 

Q be a quadratic form over Q of signature {n, 1) and f o G Z""*"^ a non- 
zero vector such that Q{vq) = 0. Let Gq denote the identity component 
of SOq(]R). As well known, Gq is isomorphic to PSL2(M) (for n = 2) 
and PSL2(C) (for = 3) as real Lie groups. Let F < Go{Z) be a 
geometrically finite subgroup with 6 > {n — l)/2 such that vqT is 
discrete. For each square-free integer d, let F^ < F be a subgroup 
containing {7 G F : 7 = J mod d} and Stabrfo = Stabr^fo- 

In order to describe counting theorems of foF in sectors of the cone 
{Q = 0}, we consider the representation G ^ Go such that N is 
contained in StabG(fo). 

Fix a norm || ■ || on ]R"+^. For any subset Q G K and T > 0, define 
the sector 

S'r(fi) := {v G VoAn : \\v\\ < T}. 

By a theorem of Bourgain, Gamburd and Sarnak [3j, there exists a 
uniform spectral gap, say Sq > 0, for all F^, d square-free. We deduce 
from Theorem 11.31 

Theorem 1.7. Suppose that the boundary ofQ^^{0) is a proper alge- 
braic subset o/M" U {00}. Then for any 7 G F, as T ^ 00, 

~ (T 01 8so 
if{v G t;oF,7 n = 7°^;/ ■ T' + 0(r' n(-+9)(2n+l) ). 
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Identifying T with its pull back in G, Evq(T,Q) is given by 

As Uj is supported on the hmit set A(r), H^(,(r,i7) > if and only if 
the interior of f2~^(0) intersects A(r). 



Theorem 1.7 has an apphcation in studying almost prime vectors 



in the orbit of F, lying in a fixed sector. For instance, the following 



theorem can be deduced from Theorem 1.7 using the same analysis as 
in 1131 section 81. 



Theorem 1.9. Suppose thatVL ^(0) intersects K{T) . Then there exists 
R> 1 (depending on Sq) such that for each I < i < {n + 1), 

rj-iS 

#{x G foFnS'T(i^) : Xi - ■ ■ Xi has at most R prime factors} 



(logT)i 

where f{T) x g(T) means that their ratio is between two positive con- 
stants uniformly for all T ^ 1 . 



Theorem 1.7 is proved in without an error term. When the norm 
is K -invariant and = K, Theorem |1.7| was proved in [IS]. Theorem 
1.9 for = has been obtained in |19] (also see PU]). 



1.6. Organization: In section |2| we find a computable recursive for- 



mula (Theorem 2.6) for a raising operator among M-invariant vectors 
in a general complementary series representation of G. Using this, in 
section 3, we obtain an explicit description of (p^s which turn out to 
be related to the Legendre polynomials for n = 3. Understanding each 
(pe as a function of F\G, rather than as a vector in the Hilbert space 
L^(F\G), is crucial in our approach, as we need to deal with several 
convergence issues of the integrals of 0^'s as well as thickening the N- 
integrals of 0^'s uniformly over all €s. In section 4, we compute the 
A^-integrals of 0^'s and compute q's explicitly (modulo Cq). In section 
5, we carry out the thickening of the A^- integrals of 0^'s uniformly. 
Since 0^'s are not supported on compact subsets of T\G, this step is 
delicate, as we need to ensure that there is at most a polynomial error 



term in i in this procedure. Theorems |1.3| and |1.6| are proved in section 
6 and 7 respectively. In section 8, we deduce Theorem |1.7| and Theorem 
1.11 from Theorem 11.61 



Added in print: Soon after we submitted the first version of our 
paper to the arXive, we received a preprint by Vinogradov p7], which 
also proves Theorem |1.1| (with a weaker error term) using different 



methods. His main term is same as (8.8). 
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2. Ladder operators 

Let G be PSL2(M) or PSL2(C). Hence G is isomorphic to the identity 
component of SO(n, 1) for n = 2 and 3 respectively. 

Let K be a maximal compact subgroup of G, = t © p the cor- 
responding Cartan decomposition of the Lie algebra g, and let B be 
the Killing form for g. Let A = exp(a) where a is a maximal abelian 
subspace of p (of dimension 1) and M the centralizer of A in K. The 
notation means the subspace of i^-invariant vectors and V'^ is 
defined similarly. 

Let V be an infinite dimensional irreducible unitary representation 
of G with a non-zero K-fixed vector. We fix vq a unit vector in , 
which is unique up to a scalar multiple. 

Let V°° denote the set of smooth vectors of V, i.e., v e if the 
map g gv is a, smooth function G ^V. Every element of g acts as 
a differential operator on V°°: for X e g and v eV^ 

n{X){v) := ;^(exp(tX).^) 

where exp{X) — YlJLo denotes the usual exponential map g — > G. 
This action extends to the action of the universal enveloping algebra 

U{q) on V^. 

Let {Xi} be a basis for t and {1^} be a basis for p such that B{Xi, Xj) = 
—Sij and B{Yi,Yj) = 5ij. We set 

hence they are the Casimir operators of G and K respectively, up to 
constant multiples. 

As V is irreducible, C acts on V as a scalar, say, A. We will assume 
that 

A = s{s - n + 1) 

where < s < (n — 1). That is, V is a complementary series 
representation of G. 

If n = 2, the unitary dual K can be parametrized by Z so that i E K 
corresponds to the one dimensional representation where Ck acts by the 
scalar — 4£^. For n = 3, the unitary dual K can be parametrized by 
Z>o so that £ & K corresponds to the 2£+l dimensional representation 
where Ck acts by the scalar —£{£ + 1). 
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As a i^T-representation, we write 

where the muhiphcity of is at most one for each i (see the remark 
following Theorem 4.5 of [SB]). We also have that the space V/^ is at 
most one dimensional [TO] . 

For G = PSL2(M), set K = PS0(2), and for G = PSL2(C), we set 
K = PSU(2). Let A be the diagonal subgroup consisting of positive di- 

f/e^^ \ 

agonals in both cases. Then M = {e} and M = <^ [ ^ ) : 6* G [0, tt) 



respectively. 

Consider the following elements of g: 



We will need explicit form of ladder operators between the subspaces 



2.1. Ladder operators of PSL2(M). Set 

n=^{7T{H) +i7i{E + F)) and TZ = ^{7t{H) - iniE + F)). 

It is well-known that TZiVi) = V^+i and IZiVg) = V^-i for any £ G Z (cf. 
P Prop.2.5.2]. 

We set 

_ ^7^^(^;o) if£>0 
''^ ~ (^'''(i;o) if£<0 



We write \\v\\ for the norm of v G V: \\v\\ = a/ {v, v). Recall that vq 
is a unit vector in . 

For £ > 0, we have (see [5J): 



II yT s + £ r 1 -s + () 



where T{x) denotes the Gamma function. 

2.2. Ladder operators of PSL2(C). For PSL2(C), set 
E+ = I {7i{E -F)- i7T{t{E + F))) , E- = 1 {-7i{E - F) - ni{i{E + F))) 
R = I {n{E + F)- ni{i{E - F))) , L = \ {-tx{E + F) - m(z(E - F))) , 
D = ln{iH) and H = \-k{H). 

We remark that the operators E^ moves between different M-types 
inside each fixed Vi and R (resp. L) moves the highest (resp. lowest) 
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weight vector space of each Vi into the highest (resp. lowest) weight 
vector space of V^+i . 

Lemma 2.2. Let i e Z>o. We have 
(1) 

CxZi = ZiCK+i{RE-D-LE-^D)+H{-2CK+2D^)-2{i+l)Ze-2{i+l)m; 
(2) DZe = Z,D; 
(3) 

ZiH = HZi + C + 2Ck-D^- H^. 

Proof. We have 

Ck^D^- \{E+E- + E-E+) (2.3) 

We compute 

(1) CkH = HCk + 2Zi + 2m, 

(2) CkR = RCk + 2iL>i? + 2HE+, and 

(3) Cxi- = LCk - '2iDL + 2HE-. 
These relations imply 

CkZi = \ [re- + L£;+ - 2{l + 1)^) 

+ ^iDRE- - iDLE+ + H{E+E- + E' E+) - 2{l + l){Zt + £^)| 

Since 

E+E- ^ -Ck + D^-iD, E-E+ ^ -Cx + D^+iD, DRE' ^ RE'D 
and 

= LE+D, 

wc compute that CkZ^ is equal to 

Z^Ck + i{RE-D - LE+D) + H{-2Ck + 2D^) -2{i+l)Ze - 2{i+l)£H. 

For (2), we note that [D,R] = iR, [D,L] = -iL, [H,D] = 0, 
[D, E^] = ±iE^ , and hence 

DZi = I + DLE+ -2{i+ 1)DH^ 

= I |(ii? + RD)E- + (-iL + LD)E+ - 2{e + l)HD^ 

= I ^RE- + LE+ - 2{£ + 1)^1 D = ZeD. 
(3) can be proved similarly using that the Casimir operator C is given 

by 

C = 1{2H^ - 2D^ -RL-LR + E+E' + E'E^). (2.4) 
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□ 

We show that the following differential operator Zi moves Vl^ to 
Vll^: for each £ > 0, set 

:= \ [re- + LE^ - 2{£ + 1)H^ . 

Proposition 2.5. For each i > 0, 

Proof. Recall that Ck acts on each Vi as a scalar multiplication — + 
1). Hence f G if and only if Ckv = —£{i + l)v, and v G V"^^ if and 

only if Dv = 0. 

Let V G 1//^ Using Dv = 0, we deduce, using Lemma |2.2| (1) that 

CK{Zev) = -£{£ + l)Zev + 2i{e + l)Hv - 2(£ + l)Ztv - 2i{i + l)Hv 
= -{i + l){i + 2)Z,v. 



Hence Ziv G Vg+i. By Lemma 2.2 (2), we have 

DZev = Zi{Dv) = 0, 
finishing the proof. □ 

Theorem 2.6 (Recursive formula for vi). Fixing a unit vector vq G 
, define ve recursively: 

ve := Zi{vi-i). 

Then Vi = —Hvq, and for £ >2, 

ve = i-2£ + l)Hv,^i + {£- lf{t{t - 2) - s{s - 2))v,^2. 

Proof. Note that C acts on by A = —s{n — 1 — s). For £ > and 
m > 0, we have 

Z^ = \{RE~ + LE+ - 2(£ + l)H) 

= \{RE- + LE+ - 2{m + l)H + (-2(£ + 1) + 2(m + l))H) 

= Z^ + {m- £)H 

and hence 

2eVm = Vm+l + (m - tjHVm- 

Since E^vq = E^vq = 0, 

Vi = ZqVq = -Hvq. 

We claim that for £ > 2, 

Ve = aiHve^i + 



EFFECTIVE COUNT FOR APOLLONIAN CIRCLE PACKINGS 13 

where 

= -2l+l and h = {l- lf{l{l - 2) - s{s - 2)) 
For the induction process, assume V(, = aeHv£-i + beVe-2- We deduce 



that, using Lemma 2.2 (3) 



= ai{HZe + C + 2Ck-D^- H^)ve-i + hXv.^i - 2Hv,^2). 

Using the induction hypothesis, as well as Cff_i = Af^_i, CkVi-i = 
—£{i — and Dvi^i = 0, we have 

Vi+i = a,{H{vt - Hve-i) + (A - 2£{£ - l))v,^^ - ^ Vi) 
+ hiivi-i - 2Hvi^2) 

= aiHve - 2H{aiHvi^i + beVe-2) + (a^(A - 2i{i - 1)) + bi)ve.i 
= (a, - 2)Hve + (a,(A - 2i{i - 1)) + be)ve-i 
= ai+iHvi + bi+iVi^i. 



□ 



Lemma 2.7. Let vi be as in Theorem 2.6 For each i >0, 



- ^! Vr(g + f)r(2-g+7) 
~ V2I+1 y/r{s)r{2-s) 

In particular, vg ^ for each i > 0. 

Pro of. Note that ve^s are mutually orthogonal to each other. By Lemma 



2.6 



for £ > 2, we have vi = a^Hvi^i + biVi^2 where ai = —2i + 1 and 
bi = {e- - 2) - s{s - 2)). Therefore 

= - (aeVi^i, Hve) = - ( ai>Vi_i, -^ve^i - ^^ve^i) 
\ / \ ai+i ae+i / 

-1 II l|2 
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It follows that 



I ||2 o-ibe+i di-ibi a^_i_i_,-6£+2-j fli&2 ,1 ,,2 

\V(.\\ = \\Vq\\ 

o^i+i a£^2-j 02 



e 



2 



2^+ _ 

Therefore the claim follows by the well-known identity on the Gamma 
function. □ 

This lemma shows in particular that maps a non-zero vector to a 
non-zero vector. Hence we state: 

CoroUeiry 2.8. We have for each £ e Z>o, 

Z^(Vl')^Vl^, and V^^®^^^Cve. 

3. Explicit formulas for base eigenfunctions 0^ 

Let G = PSL2(R) or PSL2(C). Consider the upper half-space: W = 
{{x,y) -.xe M"-S y > 0} and set j = (0„_i, 1). We set K = Stab^O')- 
So K = PS0(2) and PSU(2) respectively. The geometric boundary of 
W is naturally identified with M" U {00}, and G = Isom+(M"). 

We set N to be the strict upper triangular subgroup of G and A the 
diagonal subgroup consisting of positive diagonals. We have the Iwa- 
sawa decomposition G = NAK: any element of g is written uniquely as 



Let r < G be a geometrically finite discrete subgroup with critical 
exponent < S < n — 1. Let Vj denote the Patterson-Sullivan 
measure on the limit set A(r) with respect to the basepoint j G H". 
Up to a scaling, Uj is the weak-limit as s ^ 5"*" of the family of measures 



Uxttyk where rix ~ 1^ ^ ~ /^-i 1 ^ ^ k & K. 



Z^7er ^ 



where is the dirac measure at 7(j). 
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For n = 2, 3, the Laplacian operators A on H" are respectively given 



for all %Ij e C°°(T\G)^ via the identification of G/K with H". 

We consider the Hilbert space L'^{r\G) where the inner product 
is given by 



where dg denotes a G-invariant measure on r\G. 

The action of G on L'^{r\G) by right translations is a unitary rep- 
resentation. 

The following is a consequence of a theorem of Sullivan [33] and of 
Lax-Phillips [i21|: 

Theorem 3.1. There exist complementary series representations Vi, 
i = 0, - ■ ■ ,k of G such that —C acts on V°° by the scalar ai = Si{n — 
1 — Si) where ao = 5{n — \ — 5) < ai < ■ ■ ■ < au < {n — 1)^/4 such that 



and that W consists of tempered spectrum (i.e., principal series and 
discrete series). 

We set := Vq. The base eigenfunction 0o ^ for the Laplacian 
A has eigenvalue 5{n — 1 — 5) and can be explicitly written as the 
integral of the Poisson kernel against Vj-. 



where (f)u{x,y) := ^ |^^"^ff^2 j by Sullivan [35]. We normalize uj so 

that II0OII2 = 1- 
For n = 2, we set 



by 








Sine TZ is the complex conjugate of TZ, t/j-e = ipe- 
For n = 3, we define ip£ recursively: 

i'o '■= 00, and ip£ = Zf ^ip^^i) for each d >1. 
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rM 



Definition 3.2. For each i E K, define the unit vector in V/ by: 
0, := e C^{T\Gf' n L\T\G). 



By Corollary |2.8[ ipis are non-zero vectors, and hence are well- 
defined and that 

3.1. Base eigenfunctions for G = PSL2(M). 
Theorem 3.3. Let G = PSL2(M). Let i G Z>o. 

In particular, 

\(t)±i{n^ay)\ < (t)o{n^ay) 
with implied constant independent of i. 

Proof. Letting kg = cos^)' ^^^^ K = {kg : 9 e [0,n)}. 

The raising operator TZ can be written as 

7^ = 



^ '^yL + ydy + 2i de) 



By (2.1), it suffices to show that 



To use an induction, we assume that 

{n%) (n^ayke) = ^gf ■ e'^'' [ M^^y) (gf^)' du,{u) 
We compute 

and 
1 5 
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Hence 

□ 



3.2. Base eigenfunctions for G = PSL2(C). We parameterize ele- 
ments ofK = PSU(2) as 

^_r, < < f, < /ii < TT, < /i2 < 27r, 



where 



_ . e*'"^ cos 9 e*^2 sin 
Si,M2,e := I _g-iM2 sin ^ g-iMi cog ^ 



The differential operator H in section|2jin terms of (xi, X2, /^i, /^25 6') 
coordinates, which can be obtained by direct computations: 

H = - cos(/ii + /is) sin(26') - sin(/ii + /is) sin(26') 

+ cos(2^)4 + ^|. (3.4) 

Let P£(t) denote the Legendre polynomial of degree i. It is defined 
by the recursive relation: Po{t) = 1, Pi(t) = t and 

i ■ Pe{t) = (2£ - l)tPe-i{t) -{i- l)^Pi-2{t). 

Theorem 3.5. Leti> 1. 



^r(5)r(f+2-5) 
/n particular, 

\<Pi{nxay)\ < 1 ■ 00 (^xS) 
where the implied constant is independent of i. 



Proof. By Lemma |2.7[ it suffices to show that 

i^ein^ay) = M^^v) ■ Pi di^jiu). (3.6) 

Recall that ipo = (po, ipi = —Hipo, and for £ > 1, 

V'^+i = aiH{ipi) + b(,ipe_i 

where = -2£ + 1 and be = {£ - lf{6{2 -6)+ £{£ - 2)). 

Setting (f)u{nxayk) = (f)u{x,y), we also define functions on G by 
the recursive formula: (i)u\nxayk) := —H(f)u{nxayk) and for £ > 2, 
(f)u\nxayk) := ae,H{4>'i~^^){nxayk) + be(t)u~'^\nxayk) . 
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Since all other terms in H besides the term have sin(2^) and 
hence vanish when ^ = 0, we have: 

0W(x,y,e) = aiy^^t'\x,y,e) + h^l'~'\x,y,e). (3.7) 



Since %pi{nxay) = l^^^^^s^(f)u\x,y,e)duj{u) by ( |3^ , ( [3^ follows if 
we show: 

y,e) = ^- y)-i\- PeiBix, y, u)) (3.8) 



where B{x, y, u) 
Since 



y'^-\x~u\'^ 
y'^+\x—u\'^ 



we have 



(a;, y,e) = ai {y-^(l)u] {x,y, e) 



= -50«(x, y) ■ aiB = 6(j)u{x, y)Pi{B). 

For j < £ — 1, assume that (f)u\x,y,e) = dj(f)u{x,y)j\ ■ Pj{B) where 
^£:=n-=i(^ + J-l)-Then 

(i>l!\x,y,e) 

y§y^u~'^) {x,y,e) + be-^t'\x,y,e) 
d 



,_i ■ y— { 0„(x,y) ■ {£ - l)!P^-i(5) ) + bde-2 ■ <Pu{x, y) ■ {£ - 2)! ■ P, 



Since hp 



If {-6 + £)(5 + £ - 2), we have 



Then 



x,y,e) 



= {-a,5B{£ - l)!P,_i(fi) - a,(fi2 - 1)(^ - l)!P^-i(5) 
+ (£ - l)2(-5 + £)(£- 2)!P,_2(5)} 0«(x, y) 
= {-a,55(£ - l)!P,-i(fi) - 5(£ - lf{£ - 2)!P,_2(5) 
-a,(52 - 1)(£ - l)!P^_i(5) + £(£ - 1)2(£ - 2)!P,_2(5)} 0„(x, y). 
Since 

(£-l)(£-l)!P,(i?) = -a,(i?2-l)(£-l)!P;_^(i?)+(£-l)2£(£-2)!P,_2(i?) 



EFFECTIVE COUNT FOR APOLLONIAN CIRCLE PACKINGS 19 

we have 

(x, e) = ■ (5 + £ - l)£!P^(i?) 

= ci,-0„(x,2/)-£!P,(5). 

This proves the first claim, using the relation T[x + 1) = xT{x) and 
= Since \Pi{t)\ < 1 for \t\ < 1 (see p. 987 of p^), the second 



claim follows. □ 

Theorem 3.9. For each £ > 0, there exists a constant Ce > such 
that for any n^ayk G NAK, 

\(f)e{nxayk)\ < d ■ (poirin^ay). 



Proof. We use notations from the proof of Theorem 3^ We compute 



and 
Let 
and 



A,{x^y,u) = --^^, A,(x,y,«) = ^fepl 



B{x,y,u) 



\x-u\'^-y^ 



\x—u\'^+y^ ' 

For fi = (yUi, /i2) and < < vr, define 

^i{fi,9) := — sin(26') cos(/ii+/i2), and $2(Ai,^) ■= — sin(26') sin(/ii+/i2) 



Hence 



so 



and ^(^) := cos (2^) so that by Q, 

ox I 0x2 oy 2 oti 

H4>u = S-(j)u- ($1^1 + $2^2 + ; 
4>^u^ = k ■ ai6 ■ ($1^1 + $2^2 + ^5) . 

We compute 

y£-A, = Al + B-l, y£-A,=A,A2 + B-l, ylA, = A,B- 

y£-A2 = A,A2 + B-l, y£-A2 = Al + B-l, ylA2 = A^B- 
and 

y£-B = A,{B-l), y£-B = A2{B-l), ylB = {B-l){B + l). 
We also compute: 

H{^^) = $1^, ^($2) = $2^ 
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and 

= -$2 - $2 = -1 + ^2_ 

It follows that (i)u^ = 4>u ■ Pei^i, $2, ^1, ^2, ^, B) where pe is a poly- 
nomial in $1, $2, Ai, A2, \l/ and B, whose coefficients are given by 
monomials in {±1, Oi, . . . , a^, 61, . . . , bi, 6} . Since the absolute values of 
$1, $2, ^, ^1, ^2 and B are all bounded above by 1, we deduce 



for some constant Q > independent of x, y, k. Since 



ijji{na:ayk) 
the claim follows. 



l>{x,y,k)di^j{u), 



«eA(r) 



□ 



4. HOROSPHERICAL AVERAGE OF (j)e 

We let G, r,0o,0£, etc., be as in Section [sj We assume that r\rA^ 
is closed in r\G in the whole section. The horosphere in T^(e") cor- 
responding to NM/M is the upward normal vectors on the horizontal 
plane containing j, and hence based at 00 G diW"). 

The assumption that r\rA^ is closed is equivalent to saying that 
either 00 ^ A(r) or 00 is a parabolic fixed point of F [8J. Recall 
^ e A(r) is a parabolic fixed point if it is a unique fixed point in d{IT^) 
of an element of F. One of the important properties of a geometrically 
finite group F is that any parabolic fixed point ^ is bounded, meaning 
that the stabilizer Stabr(0 acts cocompactly on A(F) — {^} [6]. 

Therefore we have in our setting: 

Lemma 4.1. fl F acts cocompactly on A(F) — {00}. 

As mentioned in the introduction, the rank of 00 is the rank of F fl 
as a free abelian group. 

We will compute the horospherical average of (f)£ over (F fl N)\N. 

Definition 4.2. Given ip e C(F\G')^^ and g e G, define tp^ G 
G{T\Gy^ by 

i'^ia) ■= / i^{n^g) dx 

Jna:eiNnr)\N 

where dx denotes the Lebesgue measure on M", provided the integral 
converges. 
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Proposition 4.3. There exists c„(0) > such that 



for all y > 0. 

Proof. By [TU], it was shown that (p^ {ay) converges absolutely and that 
there exists constants c„(0) > and (i„(0) G M such that for all y > 

0^(a,)=c„(O)i/"-i-^ + rf„(O)/. 

Since 0o > and the above holds for all ?/ > 0, it follows that (i„(0) > 0. 
We claim that dn{0) = 0. 

When oo ^ A(r), we can show by direct computations: 

0^(a.)=|'^-W)(H^ + l)^^^.(-)-^"^ ifn = 2 (4^4) 

i sh ■ + 1)' W ■ y"-' if ^ = 3 

(see [19]). 

Now suppose oo ^ A(r). 

As r is geometrically finite, F admits a polyhedron fundamental 
domain J-" in H" such that Fq x [Yq, oo) injects to J-" for some Yq ^ 1 
where Fq is a fundamental domain in ]R"~^ for fl F. Let Bf = {x E 
Fq : |x| < t} for t > 1. 

When oo is a bounded parabolic fixed point of rank n—1, take to so 
that = Fq, which is possible since Fq is bounded in this case. Then 



/ 



Mnxay)dx > (4.5) 

Therefore using the Cauchy-Schwartz inequality, 

4>o{nxayyy'"dxdy 





4vol(Bto) 



(j)o{nxa'y)dx 
-dy 

Since 6 > {n — l)/2, ||0o||2 = oo unless dn{0) ^ 0. Therefore c?„(0) = 0. 

The remaining case is when n = 3 and oo is a bounded parabolic 
fixed point of rank one. In this case, it is shown in the proof of [191 
Prop. 4.6] that for all sufficiently large t ^ 1, there exists dt > such 
that 6i ^ as t — )■ oo and satisfies for all y > 0, 

/ (j)o{n^ay)dx < bty\ 

Jx&Fo-Bt 
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Hence if ^3(0) > 0, then for some large to > 0, we have 

Mn.ay)dx > (4.6) 



By repeating the same argument as in the previous case, this leads to 
a contradiction. □ 

Lemma 4.7. Let y > and k & K . We have 

d 



{Nr\T)\N 



(piirixayk) dx = 0. 



Proof. By Theorems 3^ and |3.9[ we have 

\(t)t{n^ayk)\ < Ci ■ (poin^ay) (4.8) 

for some Ci > 0. 

Suppose n = 3. If 00 ^ ^(r) and hence A^flF = {e}, \(f>o{^x(^yk)\ 
as — )■ 00. Hence, by (4.8), 

\4>i{nxayk) \ 0. 



Therefore 



d 



(piijixayk) dxi 



r d 

= lim / -T—Mn^ttyk) dxi 
t^oo dxi 

= \\-m{(i)i{nt+ix2<^yk) - (f)e{n(^_t^^^)ayk)) = 0. 

t—^co 

The other case of taking the partial derivative with respect to X2 is 
symmetric. 

When cxD is a bounded parabolic fixed point of rank one, we may 
assume that fl F is rii = ( 3, | ) , so that there exists a fundamen- 



^0 1^ 

tal domain Fq in M"^^ inside {{xi,X2) : < xi < 1}. In this case, 
(t)o{nxay) — )• as X2 — )• 00 |36]. Hence \(t)eXnxayk)\ — )■ 0, as X2 — )• 00. By 
a similar argument as above, this implies that 

d 



I 

J Xo 



On the other hand, 

/ ' 

Jxie[0,l] 

by the ni & N (1 F-invariance of (pi. 



^ (puin^ayk) dx2 = 0. 
ox-. 



—(piin^ayk) dxi = (piiriirii^^ayk) - (j)i{nix^ayk) = 
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If oo has rank 2, we may assume that iV fl F contains ni and n^. 
Then the the claim follows from Green's theorem and the invariance 
of 0^ by n r as in the last argument. The case n = 2 can be shown 
similarly. □ 

For £ > 0, define 

M^{e) cos 2^). 

By the known properties of the Legendra polynomials P^'s, we can 
verify: 

Lemma 4.9. (1) Mo(^) = 1, Mi(^) = - cos(2^), and for i>2, 
2{i + l)Me{e) = (-2£ + 1) cos(2^)M^_i(0) - {£ - 1)^M^_2(^). 
(2) For each £>2, 

2{i + l)Me{e) = 4{-2e + 1) cos(2^)M^_i(0) 

+ {-2i + 1) sin(2^)M;_i(^) + 2(£ - - 2)M^_2(e). 

The following theorem implies in particular that (t>f{a.y) converges, 
which is a priori unclear as {N fl r)\A^ is unbounded in general. 

Theorem 4.10. For i > 0, we have 



In particular, 

with the implied constant independent of 1. 
Proof. By Theorems 3^ and 3.5[ we have 



■ c„(0) ■ Vr(n-i-^)r(m) _ ^2(n-2)£+l ■ y^-'-' . 



{Nr\r)\N 



< / \(l)e{nxay)\ dx 

J{Nr\r)\N 

<^ / 'Poinxdy) dx. 

J{Nr\r)\N 



Hence by Proposition 4.3, the integral 0^(ay) converges absolutely. 
Let n = 2. To use an induction, we assume the following 

^fiayke) = e^'^%{Of-^y''' (4.11) 
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is true. Then applying Lemma |4.7 



(Nr\T)\N 
2ie ( „. d 1 d 



' dy 2i ae 



iJi{n^aykf)) dx 



T{l+l-5) 1-5 

r{i-<5) y 



since zT{z) = T{z + 1). This proves (4.11) for all positive integer i. 
Hence the claim follows from ( 2.1[ ). 

Let n = 3. Setting qi := 03(0) nj=i(i + 1 — f^), we claim that 



ilj^{ayk) = qe-y^-'Me{e) 



where Mi^{6) is defined as in Lemma 4.9 Set k = k^^^^^^, 
and h^ = {^~ 1)^(5(2 -5) + i{i - 2))Tor simplicity. ' 
Since (po is fixed by K, _E=''(0o) = 0. Hence 



(4.12) 

-2£ + l 



(ttyk) = ai 



H{(f)o){nayk) dn. 



{NnT)\N 



By Proposition 
we have 



4.3 and Lemma 4.7 



using -^(f)o{n^ayk) = and (3.4), 



{ayk) = ai ( cos(26') + 



d sin(2^) d 



dy 2 89 



^0 (S^) 



Hence (4.12) holds for £ = 1. 



Assume (4.12) for £, we deduce using Lemma 4.9 that 

i^^+Aayk) = ae+iqeH{y^''Me{e)) + h^^qe-iy^-' Me.i{e) 
= {-2i - l)g,(cos(2^)(2 - 6)Me{e) + ''-^^^^M'^{9))y^-^ 



By Lemma 4.9[ 



^i{6 + i~l)y^-'Me-i{e) 



-21 - 1) cos(2^)M^(^) - l^Mi_i{e) 
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and 

{£ + 2)Me+i{e) = 2{-2i - 1) cos(2^)M^(0) + {-2i - l f^^^^^^ M^{e) 

+ f{i-l)Me.i{e). 

Therefore 



proving (4.12). By dividing by the norm \\ipe\\2 given in Lemma 2.7 
and using |P^(t)| < 1 for all t G [—1, 1] and Pi{—1) = (—1)^, we finish 
the proof. □ 

5. Uniform thickening for (h/s 



We continue the notations from section |4j and assume that r\rA^ 
is closed in r\G. 

Fix a fundamental domain Fq for A^flF in M"^^ and choose a compact 
fundamental domain Fa C Fq for (A^nr)\A(r) — {oo} given by Lemma 

an 

Lemma 5.1. Fix i > 0. Suppose {N fl r)\A^ is unbounded. For any 
open subset J G Fq containing J^\, we have for all < y < 1, 

(1) 

/ (f)o{n:^ay) dx <^y^] 
J J" 

0,Ka,)t/x|«(£+l)("-2)/V 



'Fo-J 

with the implied constant independent of I. 

Proof. Let n = 2. Then oo ^ A(r) and hence eo := vi^ix<^j,u<^k{T) \x — 
m| > 0. Then by the change of variable w = we have 

oin^ay) dx < 2y'-^ [ (u^ + lYdui{u) ■ [ ( ^—r] dw 

Fo-J Ju€A{r) Jw=ea/y\'^ 

The latter integral can be evaluated explicitly as an incomplete Beta 
function which has known asymptotics: 

where 

/3,(a,/3)<z°. 
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Hence 

/ Un.ay) dx « y^-' ■ 2/^(^-1/2) = yS _ 
Jfo-j 

This proves (1) for n = 2, and we refer to [HI Proposition 3.7] for 
n = 3. 



For the second claim, note that, by Theorem 3.5 

(puin^ay) dx < / |0£(n:raj^)| < (l^l+l)^""^^/^ / (poin^ay) dx 

x&Fo-J Jx&Fo-J Jfo-J 

since (pQ is a positive function. Hence the claim (2) follows from (1). □ 

The associated Legendra function P^{x), m > 0, is defined by the 
following: 

Jm 

pr(x) = (-ir(i-x^r/2— (p,(x)) 

and we set P7"(x) := (-l)-g^Pr(x). 

Let Ue denote the e-neighborhood of e in G for any e > 0. 

Lemma 5.2. Let i > 0. For all sufficiently small e > 0, 

M^xayk) = (1 + 0{{i + l)"-^e)) ■ Hn^ay) 

with the implied constants independent of i, x, y > and k & : = 

Knu,. 

Proof. If n = 2, tpfXrixaykg) = e^^*^0£(n^aj^), and hence the claim follows 
easily as e^^^^ = 1 + 0{{i + 1)9) for 9 small. 

Let n = 3. We set n = + ji2- One can compute explicitly that the 
Casimir operator Ck acts on M-invariant functions as follow: 

1 92 I d f d \ 

sm 29on^ 4:sm29d9 \ o9 ' 



Since CK{4>e) = — ^(^ + it follows from the theory of spherical 
harmonics (cf. [M]) that 

£ 

Hn.ayk,,,,,e) = ^^l^, v) " >^r(^, (5-3) 

•m=—l 

where 

Fr(^,/i) = ■ PTicos{29)) . e^-, 

and P^{x) is the associated Legendra function and fi^m ^ C°°(C x 
M>o). 
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We have for < e, e*""^ = 1 + 0(£e) as \m\ < i. Also, from the 
properties of the Legendre functions, we deduce that for |^| < e and 

\m\ < e, 

Pr(cos2^) = (1 + 0(£e))P^(l). 
Therefore for |^^| < e and \^\ < e, 

Pf (cos2^) • e'"''' = (1 + 0(£2e))P™(l), 

and hence 

Yr{e,fi) = {i + o{eh))Yr{o,o). 

It foUows that for £ > 1, 

e 

Un.ayk,,,,,e) = (1 + O(^'e)) J] /^(x, y) • ^^(0, 0) 

m=—l 

= (1 + O(£2e))0^(n^a^). 

□ 

Setting N~ { 'j'^ } where x ranges over R (resp. C) for n = 2 

(resp. n = 3), the product map 

NxA^M^N-^G 

is a diffeomorphism at a neighborhood of e. Let (iA; be the invariant 
probabihty measure on K and denote by dg the Haar measure on G: 
dg = y~"'dxdydk for g — Uxayk. 

Let z/ be a smooth measure on AMN~ such that dnx®dv{aymn~,) = 
dg. Fix a bounded open domain J G Fq which contains Fa and choose 
a compactly supported smooth function < 77 < 1 on A'^ with r)\j — 1. 
If 00 is of rank n — 1, then set J = Fq; hence 77 = 1 on Fq. 

Fix eo > so that the multiplication map 

supp(77) X n AMN-) supp(77) {U,, n AMN-) c r\G 

is a bijection onto its image. For each < e < eo, let < rg < 1 be 
a non-negative smooth function in AMN~ whose support is contained 
mW,:= {U, n A)M(f/,o n A^-) and f^^ r, du = 1 . 

We define the following function on r\G: for g = rixaymn', 




r^{ay'mn^,) for g G supp{g)W^ 
for g ^ supp{g)We. 

Proposition 5.4. For any i e Z>o, we have for all < e <^ 1, 
the implied constants independent of i. 
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Proof. Let h = ay^n'm G W^. Then for n G and y > 0, we have 

nhay = nayy^n-^m. 

As the product map AxNxK^G is a diffeomorphism and hence 
a bi-Lipschitz map in a neighborhood of e, there exists g > 1 such that 
the e-neighborhood of e in G is contained in the product Aq^Nq^Kq^ of 
ge- neighborhoods for all small e > 0. 

Therefore we may write 

and hence 

— IT'i^O'yyQyi'n'xi'^yyQy^O.yyoyikiTn — n'{nx^yy^^y-^)ayy^y-^kim. 



By Lemma 5.2 



(t)i{n^hay) = Mnxin^iyyoyi)0'yyoyi){l + 0{{i + I)"" ^e)). 



Write (pf {tty) = Cn{i)y'^ ^ ^- Hence, using Lemmas 

/ (piin^hay) ■ T]{n^)dx 

J(i 



5.1 



'(Afnr)\Af 

(1 + 0{{i + l)""^e)) / Mnx{nx^yyoyi)ayyoyJ ■ vMdx 
JNnr\N 

il + Oiii+ir-h)) [ Mnxayy,y,)-ivM + Oie))dx 
JNnr\N 

(Pi\P'xO'yyoyi 

Nr\V\N 

3n—4 n— 2 

CnW-'-' + oiii + i)—ef + o.ae + 1)— 



as \yo - 1| = 0(e) and \yi - 1| = 0{ye). 

As / r^dulh) = 1, we deduce from Lemma 5.1 that 

{ay(j)i, pr,,e) = / r^{h) i / (j)i{n^hay)r]{nx) dx] dv{h) 
Jwe \JNnr\N / 

= c^{i)y^-'-' + 0((£ + l)^ey"-i-'5) + 0,((£ + 1)"^^/). 

□ 

The above corollary implies: 
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Corollary 5.5. For any i > 0, 

|(a,.0,,p,,,)|«(£+l)^l/"-^-^ 

where the implied constant is independent of i> 0, 0<e<l and 
<y <1. 

6. EQUIDISTRIBUTION OF A CLOSED HOROSPHERE 

As before, let ri = 2 or 3, and T < G a. geometrically finite discrete 
subgroup with (n — l)/2 < 5 < (n — 1) and (A^ fl r)\A^ closed. In 
this section, we prove the main effective equidistribution theorem for 
{NnT)\Nay asy^O. 

Let {Zi} be a basis of the Lie algebra of G. For ip G G'^{T\G) fl 
L'^{r\G)'^^ , we consider the following L^-Sobolev norm Smi'ip)'- 

S,^{^) = max{||Zi, ■■■Zi„(^)||2}. 



By Theorem 3.1, we can fix (n — l)/2 < Si < 5 so that there is no 
eigenvalue of the Laplacian between si{n — 1 — si) and 6{n — 1 — 5) in 
L\T\G). 

Lemma 6.1. For any V-i, ^2 e (r\G)*^ n C°^{T\G) andO<y <1, 
we have 

{ay.iJi,ij2) = J2 (V^l' K^i^ ^2)+0 ■ Sn-lM ■ Sn-l{ij2)) ■ 

Proof. We have L^(r\G) = V" © V-^ where V-^ does not contain any 
complementary series with parameter s > 6. Since = (B^^j^Ccpi, 
we can write 

with G V-^ since (^/^i — Ylie.ek^'^'^^'t'e)4'e.^4') = ^oi any (p E V. 
Hence 

(aj^.V'i,V^2) = (V^i'*^^) {ay<l>e,'^2) + {ay.i)i,i)2) ■ 
On the other hand, by the assumption on Si, we have 

(see |20l Prop. 3.3] and [191 Cor. 5.6]). □ 

We refer to [191 Lem 6.5] for the next lemma: 
Lemma 6.2. For i) G G'^{T\G), there exists i) G G'^{T\G) such that 
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(1) for all small e > 0, and h eU^, 

\ij{g)-ij{gh)\<f^{g) 
for all g E T\G. 

(2) for any i > I, Si(ip) ^ '52„_i(V') where the implied constant 
depends only on supp('?/^). 

Lemma 6.3. For any ip G C^{T\G) i>0, and i > 1, 

I(v^,0,)i«(£+i)-2^iici,^ii2. 

In particular, for any fixed i > I, 

^(£+in(^,0.)i«iici,+vii2. 

Proof. Recall that the Casimir operator Ck acts on each as a scalar, 
say, ae. Then ae = — for n = 2 and and ae = + 1) for n = 3. 
Moreover, for any smooth vectors v,w, {Ckv,w) = {v.Ckw), that is, 
Ck is an adjoint operator. Therefore 

{C],,p,ct>i) = {iP,Ci,ct>,) = a\ (^,0,). 

Hence for alH > 1, 

□ 

Theorem 6.4. For any ^ e C^{T\G)^, 

2sr 

Proof. Fix Ip G C^{T\Gy^ . When oo has rank — 1, we set J = Fq. 
In other cases, it was shown in [19] that there exists a bounded open 
subset J of Fq such that ipin^ay) = for all a; G Fq — J and all 
< y < 1. We assume that J contains Fa. 

Choose a non-negative function rj G C^(A^nr\A^) such that r/l j = 1. 
Then 

Ir^{ijj){ay) := / i){n^ay)r]{n^) dx = ip^ {ay) . 

J(Nr\V)\N 

Let eo,W^,r^, prj^e be as defined in section [5] with respect to this J 
and r]. Since is the approximation of the identity in A direction, 
S2{pr),e) = 0^(e(~^"'+^)/^). For any < y < 1, and any small e > 0, we 
have (see the proof of Prop. 6.6 in [19j) 

\Ir,{i/j){ay) - {ay.i),p^^,)\ < (e + y) ■ J^(V')(ay). (6.5) 
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Setting ipoig) '■= i^ig), "we define for 1 < i < k, inductively 

Mg) ■= ^i-i{g) 



31 



6.2 



where 1 is given by Lemma 

Fix 1 < si < (5 so that there is no eigenvalue of the Laplacian between 
Si(n — 1 — Si) and 5{n — 1 — 5) in L^(r\G), and let k be an integer 
bigger thanl+(^4^p±ii. 

Applying Lemma Q2_ to each ipi^ we obtain for < i < A; — 1, 

In{ip-}){ay) = {ay.tpi, prj^e) + (^{e + y) ■ Irj{fy{ay) 

= {ay.^lj^,pr,,e) + 0{{e + y) ■ In{^|J^+l){ay)) 

and 

Ir,i'4'k){ay) = {ay.tpk,pri,e) + 0.rj{{e + y)Sn^iii'k))- 
By Lemma [6 

\{^„(l),)\=0{i + l)-'S,{ilj,)) 



and by Lemma 6.2, Sj{^i) ^ S2n-i{ij) for all j > 1. 

Since | {ay.(f)e, pr^^^) \ <^ £(3"--4)/2^n-i-5 Corollary 5.5, we have 



By Lemma [6. 1[ we deduce that for each 1 < i < k — 1, 

{ay.^i, Prj^e) = ^ {^i,(pe) {O'y'Pi, Pv,e) + O {y"^^'""' " 5„_i(^/'i) ■ 5„„i(p^,,)) 



0(52„_i(^) ■ y''-'-') + 0{y^-^-'^ ■ 5„_i(7^,)5„_i(p,,,)) 



Hence for any < y < e, using Proposition |5.4[ we deduce 

fc-i 

= {^yi^, Pv,e) + {{ay.i)j, p^^,) {t + yy) +0^{{e + yf) 

i=i 

= (S.^,p,,.) + 52„-i(^)0(e ■ y'^-^-' + e-(2-i)/2^-i-«i + e^) 

= ^ 0,) {cey--'-' + 0,((£ + l)(3"-4)/2,^n-l-5) + o^^^ + l)("-2)/2^5)) 
+ S2n-iW0{y^ + ey""'^-^ + e-(2"-i)/2^n-i-^i + gfc). 
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Since | | < {£ + l)-*0{Si{ip)), we have 

J2 + 1)^"^/' = 0(1), + 1)^""'^^' = ^(1)- 

Hence we deduce 

By equating e-y"-^-"^ and e-(2n-i)/2^n-i-si ^ ^ ^2(5-si)/(2n+i) 

and obtain 

eek 

□ 

7. Comparing main terms from different approaches 



The main term Yliek ^^(V'; (pe) i^i Theorem 6.4 is related to the space 
average of ip with respect to the Burger-Robhn measure (which we will 
call the BR measure for short) by the result of [29] and [19] (also see 
[25]). 

Recall the Patterson-Sullivan measure Uj = z/J on the boundary and 
00 = 00 given by 

from section 1. Note that 

0o(e) = I^^JI- 

As before, we normalize I'j so that ||0o||2 = 1- 

For ^ G 9(0") and Zi, Z2 G W^, recall the Busemann function: 

fii{zi,Z2) = lim d{zi,Q -d{z2,^s) 

s—^cx) 

where is a geodesic ray tending to ^ as s — i- 00. 

Using the identification of T^(e") and G/M, we give the defini- 
tion of the Bowen-Margulis-Sullivan measure mP^^ on r\G/M. For 
u e T^(e"), we denote by and u the forward and the backward 
endpoints of the geodesic determined by u, respectively. The corre- 
spondence u H- {u~^, u~ , Pu- {j, 7r('u))) gives a homeomorphism between 
the space T^(e") with (9(e") x 9(e") - {(^,0 : ^ e 9(e")}) x M 
where tt : G — ?► G/K = is the canonical projection. Define the 
measure m^^^ on G/M: 
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This measure is left F-invariant and hence induces a measure m^^^ on 
T\G/M. 

Robhn obtained the following interesting identity in his thesis [30] : 
Theorem 7.1 (Roblin). For 5 > {n - l)/2, 

II , ||2 _ |™BMS| . / '^^ 



n-1 



As we have normalized Uj so that H^olh = 1 and (j)o{j) = |z/j|, we 
deduce 

dx 



To describe the equidistribution result of (A^nr)\A^aj^ from [29], we 
recall the measure rh^ defined in the introduction: for ip G Cc{G/M), 



mTW = / ij{kayn,)y'-^dxdydiyj{k{0)). 

J KAN 

The BR measure (associated to the stable horospherical subgroup 
N) is the measure on T\G/M induced from m^. 
We define the measure on by 

dy^jfM = e-^^-^^'^'+^Uiyjix) = {l + \x\''Ydiyj{x). 

This induces a measure on (A^ fl r)\A^ for which we use the same 
notation. Since is supported in (A^ fl r)\(A(r) — {c)o}), which is 
compact, we have fi^{{N fl r)\A^) < oo. 

The following is proved by Roblin [29] when(A^ fl r)\A^ is compact 
and in [25] in general. 

Theorem 7.2. Let 5 > and (N fl r)\A^ closed. For any ip G 



Comparing the main terms of Theorem |7.2| and Theorem |6.4[ and 
using Theorem 7J^, we deduce the following interesting identity of the 
Burger-Roblin measure considered as a distribution on r\G: 

Theorem 7.3. Let 6 > {n - l)/2. For any ip G G^{T\G), 

i&k 

where ky = (i+^p)^ ■ /„^e(Arnr)\Af + \x\'^Yduj{x). 



Now Theorem L6 is a direct consequence of Theorem |7.3| and The- 
orem II. 3[ 
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8. Application to counting in sectors 

Let n = 2 or 3. Let Q be a real quadratic form of signature (n, 1) and 
vo e be a non-zero vector such that Q{vo) = 0. Let To < SOq(M)° 
be a geometrically finite discrete subgroup with 5 > {n — l)/2. Suppose 
that VqTq is discrete. 

Let II ■ II be any norm in ]R"+^ and set Bt '■= {v G IR"^-'^ : ||f || < T}. 
Let G = PSL2(M) if n = 2 and PSL2(C) if n = 3. Let t : G ^ SOq(M) 
be a representation so that the stabilizer of Vq in G via t is NM. Let 
r:= .-^(Lo). 

8.1. Counting I. For g & G, we write k{g) for the i^-coordinate of 
g in the Iwasawa decomposition G — NAK. As before, M — Gk{A). 
Fixing a function / on M\K, define the counting function Ft on r\G 

by 

Frig) = Yl XBT{vo-fg)f{k{-fg)) 

7eArnr\r 

where XBt denotes the characteristic function of Bt- 
For k e M\K and ^ G Ce(G), define ^p'' e C^iG)^^ by 

'il^'^{g) = / ijj{gmk)dm. 

JmeM 

Similarly, for ^ e Gc{r\G), we set **^(5f) = j^^j^'^{gmk)dm. 

Lemma 8.1. For ^ e Cc(r\G) and for any hounded Borel function f 
on K, we have 

{Ft, [ fik) [ ( [ ^'{n^ay) dx] y-^dydk. 

JkeM\K J y>\\vok\\T-^ \J {Nnr)\N J 

Proof. 
(Ft,^) 

= / Yl XBAvoig)f{k{-fg))^{g) dg 
7eivnr\r 

= / XBA'"og)f{k{g))^{g) dg 

J{Nr\T)\G 



= / XBT{voayk)f{k) ( / -^{n^cdyk) dx ) y ""dydk 

JaykeAK \J{Nnr)\N / 

= / / f{k)i / (/ '^{nxaymk)dm) dx) y'^^dydk 

J keM\K J y>\\vok\\T-'^ \J (Nr\r)\N JmeM J 
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where dm is the probabihty Haar measure on M and dk is the proba- 
bihty Haar measure on K (also understood as the probabihty invariant 
measure on M\K). □ 



By Theorem [L6| for any ^ G ^^{TXGY' and k G M\K, we have, 
as ?/ — )■ 0, 

2sr 



^\n,ay)dx = Kr ■ mfi^H') ■ y^-'-' + 52„-i(vI/)0(y("-'-')+2n+i ). 
{Nnr)\N 



Therefore, we deduce from Lemma 18.1 



Theorem 8.2. Let ^ G C°°{T\G) and f a bounded Borel function. 
Then, as T ^ oo, 

\JkeM\K W^okr J 

8.2. Counting II. Let C -ft' be a left M-invariant Borel subset such 
that the Patterson-Sullivan measure of the boundary of f2~^(0) is zero. 
Consider the associated sector: 

s^in) ■= {v G VoAn : \\v\\ < T}. 

Let {Frf < Fq : (i G /} be a family of subgroups of finite index which 
satisfies Stabrgfo = Stabr^fo and which has a uniform spectral gap, 
say. So. 

Set 

^ (r o) .- "^--^ro) f duJikjO)) 



We deduce the following from Theorem 8^ in this section: 

Theorem 8.4. Suppose that the boundary ofQ^^{0) is a proper alge- 
braic subset. Then for any 7' G Fq, 



8so 



#(t;oF,7' n = T' + 0{r n(n+9)(2n+l) ). 

[J- : J- dj 

Proof. Let F := i^^(Fo) and 70 := ^"^(7'), and let be an e-neighborhood 
of e in G. By abuse of notation, we use the notation F^ to denote 
i^^(F(i). Since 6 > {n — l)/2, F is Zariski dense and hence any 
proper algebraic subset of d{M."') has z/j-measure zero [IB]. Hence 
i>j{d{Q~^{0))) = 0. Moreover, for all sufficiently small e > 0, there 
exists an e-neighborhood of e in ii' such that for = flK^^ and 

u,{n;Ho)-n;lm = 0{e). (8.5) 
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By the strong wave front lemma Theorem 4.1], there exists < 
£o < 1 such that for T ^ 1, 

S'r(^^)f/foe C S'(i+,)r(^^e+) and S'(i_e)r(^^E-) C nueUe^,STi^)u. 

Let ipt £ C^{G) be a non-negative function supported in f/^ge with 
integral one, and set 

'^r.M = Yl ^^(^^)- 
Define the counting function on Td\G by 

7GAfnr\rd 

Note that F|?(7o) = #wor7o n Sri^) and that 

i^(t"e)T(70^7) < i^T (70) < i^(t".)T(70^) 

for all g G f/^ge- On the other hand, 

JVd\G Jra\G 

Therefore, if we set \E'p° ^((7) := '^raA'^o^d)^ have 

where the inner product has taken place in L'^lTaXG). Since the Patterson- 
Sullivan measure z/J is normalized so that 0o(e) = l^^jl and ||0o II2 = 1, 
we note that 

for all positive integer d. Therefore it follows that Kt-i(rd) = ^^-.v j ^^"^^'")' 
and that for any F-invariant continuous function /, 

We use the following (see [23, Prop. 6.2], or [121 Sec. 7]): 
m^^(^^, 



-dk 



du^(k(0)) 

,, ;_\,; -(l + 0(e)). (8.6) 
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Since dim(G) = n(n+l)/2, we compute >S2„-i(^,) = 0(e-("'+9"-^)/^). 
Hence putting these together and using Theorem |8.2[ we have 

(l±e)T' 
1 



"^1° ) 



6[r 






rpS 


6[T 


u 




rpS 


6[T 





ken: 



duj{k{0)) 
\\vot 



'1||<5 



+ 0{eT^ + +9"-4)/42^<i 



ken' 



ken- 



\\vok-^^ 



2so 



\vQk- 
Hence we deduce 



-1115 



0{tT^ + e-("'+")/V2;^)(l + e). 
duj{k{Q)) 



8so 



ken- 



2sn 



by equating g-("'+9"-4)/42- {2n+i) 
orem 



8.3. 



, , +0(T '^("+9){2n+l)) 

\vok~^\\ 

e. This finishes the proof of The- 

□ 



Let V be an Apollonian packing as in Theorem 1.1 Let 

2{xl + xl + xl+ xl) - {Xi + X2 + X3 + Xif 



(5(xi,X2,X3,a;4) 

be the Descartes quadratic form, which has signature (3,1). Let A 
denote the Apollonian group, i.e., the subgroup of Oq{Z) generated by 



^1 



/-I 





o\ 




A 


2 


o\ 


2 1 








! S2 — 





-1 





2 


1 








2 1 





\2 
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o\ 




A 





2\ 


1 


2 





, 5*4 = 
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2 





-1 








1 


2 


\0 


2 


V 




^0 





-V 



The Apollonian subgroup A has its critical exponent equal to a, the 
residual dimension of V and is a geometrically finite group (cf. [T9]). 

In [191 Sec. 2], it was shown that there exists a vector fo with 
Q{vo) = 0, whose coordinates are given by the curvatures of four mu- 
tually tangent circles of V such that 

Nt{V) = {ve voA : ||t;|Uax < T} + 3 

for all T > 1. 



Therefore Theorem 8.4 implies: 
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Corollary 8.7. We have 

Nt{V) = C'p-T'^ + 0(r"-2W63)_ 

where c-p > is a constant. 

Moreover, if we set < SO(Q)° to be a torsion free finite index 
subgroup of A and write vqA as the disjoint union U™ ^fj^o, then 

m 

cr = Y,^,X^o,K). (8.8) 

1=1 

On the other hand, it can be deduced from the main results in |26] 
that 

Nt(V) 

hm = CA ■ n^{Res{V)) 

where ca > is a constant independent of V (cf. [27j for details). 
Therefore Theorem 1.1 follows from Corollary |8.7[ 
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